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©Automated Recognition of 3D Features in GPIR Images 

Enhanced images emphasizing features of interest are prepared for scrutiny by human analysts. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



Features Representing Two Pipes were generated by applying a feature-extraction algorithm to data 
from a GPIR scan of 110th Street in New York City. This synthetic image contains the detection marks 
overlaid on GPIR data from a mid-depth horizontal slice viewed from overhead. The gaps and undula- 
tions are minimized in subsequent processing by a multiaxis data-fusion/pattern-recognition algorithm. 


A method of automated recognition 
of three-dimensional (3D) features in 
images generated by ground-penetrat- 
ing imaging radar (GPIR) is undergoing 
development. GPIR 3D images can be 
analyzed to detect and identify such sub- 
surface features as pipes and other util- 
ity conduits. Until now, much of the 
analysis of GPIR images has been per- 
formed manually by expert operators 
who must visually identify and track each 
feature. The present method is intended 
to satisfy a need for more efficient and 
accurate analysis by means of algorithms 
that can automatically identify and track 
subsurface features, with minimal super- 
vision by human operators. 

In this method, data from multiple 
sources (for example, data on different 
features extracted by different algo- 
rithms) are fused together for identify- 
ing subsurface objects. The algorithms 
of this method can be classified in sev- 
eral different ways. In one classification, 
the algorithms fall into three classes: (1) 
image-processing algorithms, (2) fea- 
ture-extraction algorithms, and (3) a 
multiaxis data-fusion/pattern-recogni- 
tion algorithm that includes a combina- 
tion of machine-learning, pattern-recog- 
nition, and object-linking algorithms. 

The image-processing class includes 
preprocessing algorithms for reducing 


noise and enhancing target features for 
pattern recognition. The feature-extrac- 
tion algorithms operate on preprocessed 
data to extract such specific features in 
images as two-dimensional (2D) slices of 
a pipe. Then the multiaxis data- 
fusion/pattern-recognition algorithm 
identifies, classifies, and reconstructs 3D 
objects from the extracted features. In 
this process, multiple 2D features ex- 
tracted by use of different algorithms and 
representing views along different direc- 
tions are used to identify and reconstruct 
3D objects. In object linking, which is an 
essential part of this process, features 
identified in successive 2D slices and lo- 
cated within a threshold radius of identi- 
cal features in adjacent slices are linked 
in a directed-graph data structure. Rela- 
tive to past approaches, this multiaxis ap- 
proach offers the advantages of more re- 


liable detections, better discrimination of 
objects, and provision of redundant in- 
formation, which can be helpful in filling 
gaps in feature recognition by one of the 
component algorithms. 

The image-processing class also includes 
postprocessing algorithms that enhance 
identified features to prepare them for fur- 
ther scrutiny by human analysts (see fig- 
ure) . Enhancement of images as a postpro- 
cessing step is a significant departure from 
traditional practice, in which enhance- 
ment of images is a preprocessing step. 

This work was done by Han Park, Timothy 
Stough, and Amir Fijany of Caltech for 
NASA’s fet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO-40698. 


©Algorithm Plans Collision-Free Path for Robotic Manipulator 

This algorithm is designed to make minimal demands upon computational resources. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An algorithm has been developed to 
enable a computer aboard a robot to au- 
tonomously plan the path of the manipu- 
lator arm of the robot to avoid collisions 
between the arm and any obstacle, which 
could be another part of the robot or an 
external object in the vicinity of the 
robot. In simplified terms, the algorithm 
generates trial path segments and tests 
each segment for potential collisions in 
an iterative process that ends when a se- 


quence of collision-free segments reaches 
from the starting point to the destination. 
The main advantage of this algorithm, 
relative to prior such algorithms, is com- 
putational efficiency: the algorithm is de- 
signed to make minimal demands upon 
the limited computational resources 
available aboard a robot. 

This path-planning algorithm utilizes a 
modified version of the collision-detec- 
tion method described in “Improved 


Collision-Detection Method for Robotic 
Manipulator” (NPO-30356), NASA Tech 
Briefs, Vol. 27, No. 3 (June 2003), page 
72. The method involves utilization of 
mathematical models of the robot con- 
structed prior to operation and similar 
models of external objects constructed 
automatically from sensory data acquired 
during operation. This method incorpo- 
rates a previously developed method, 
known in the art as the method of ori- 
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